Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the...(展开全部)

Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the...(展开全部)

Appropriate for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation. This is the long awaited Second Edition of Lewis and Papadimitriou's best-selling theory of computation text. In this substantially modified edition, the authors have enhanced the clarity of their presentation by making the material more accessible to a broader un...(展开全部)

Appropriate for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation. This is the long awaited Second Edition of Lewis and Papadimitriou's best-selling theory of computation text. In this substantially modified edition, the authors have enhanced the clarity of their presentation by making the material more accessible to a broader un...(展开全部)

Reissued on the tenth anniversary of its publication, this classic work on our environmental crisis features a new introduction by the author, reviewing both the progress and ground lost in the fight to save the earth. This impassioned plea for radical and life-renewing change is today still considered a groundbreaking work in environmental studies. McKibben's argument that th...(展开全部)

Reissued on the tenth anniversary of its publication, this classic work on our environmental crisis features a new introduction by the author, reviewing both the progress and ground lost in the fight to save the earth. This impassioned plea for radical and life-renewing change is today still considered a groundbreaking work in environmental studies. McKibben's argument that th...(展开全部)